Class of PPT bound entangled states associated to almost any set of pure entangled 

states 
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We analyze a class of entangled states for bipartite d <g> d systems, with d non-prime. The entangle- 
ment of such states is revealed by the construction of canonically associated entanglement witnesses. 
The structure of the states is very simple and similar to the one of isotropic states: they are a mix- 
ture of a separable and a pure entangled state whose supports are orthogonal. Despite such simple 
structure, in an opportune interval of the mixing parameter their entanglement is not revealed by 
partial transposition nor by the realignment criterion, i.e. by any permutational criterion in the 
bipartite setting. In the range in which the states are Positive under Partial Transposition (PPT), 
they are not distillable; on the other hand, the states in the considered class are provably distillable 
as soon as they are Nonpositive under Partial Transposition (NPT). The states are associated to 
any set of more than two pure states. The analysis is extended to the multipartite setting. By an 
opportune selection of the set of multipartite pure states, it is possible to construct mixed states 
which are PPT with respect to any choice of bipartite cuts and nevertheless exhibit genuine mul- 
tipartite entanglement. Finally, we show that every fe-positive but not completely positive map is 
associated to a family of nondecomposable maps. 

PACS numbers: 



I. INTRODUCTION 

Entanglement is a resource required in many task typ- 
ical of the fields of quantum information and quantum 
computation [l|, like quantum teleportation Q and 
superdense coding While there is a clear definition 
of what an entangled state is [j| , it is in general difficult 
to determine whether a given state is entangled or not. 
Correspondingly, the structure of the space of states, as 
classified with respect to the entanglement property, is 
still a central issue of investigation. Moreover, in the mul- 
tipartite case the picture is even more complicated, since 
it appears that there are qualitatively different kinds of 
entanglement p. 

We remark that the study of very specific and simply 
parametrized classes of states, typically satisfying some 
symmetry (like Werner states [jj or isotropic states @]), 
has always turned out to be very useful to improve our 
understanding of the entanglement phenomenon and of 
the geometry and properties of the set of states. In this 
paper we provide examples of states that, despite a sim- 
ple structure, exhibit interesting properties both in the 
bipartite and multipartite setting. 

One of the means to investigate the entanglement of 
states is based on the use of linear maps 8, 9] which are 
positive (P) but not completely positive (CP): we shall 
refer to them as PnCP maps. A map is P if it transforms 
any state into another positive operator. It is moreover 
CP if also its partial action on a subsystem of any larger 
system gives rise to a P map. In the case of a bipartite 
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system, a state is entangled if and only if there exists a 
PnCP map such that the operator obtained acting with 
the map on only one of the two subsystems is not positive 
any more. The simplest example of PnCP map is the op- 
eration of transposition T (with respect to a given basis). 
The action of transposition on one of the subsystems is 
called partial transposition (PT) and is also known as the 
Peres-Horodecki criterion [!,[§]. In the bipartite 2® 2 and 
2 ® 3 dimensional cases, PT can "detect" all entangled 
states: only states that develop negative eigenvalues un- 
der PT (NPT states) are entangled. In higher dimensions 
there are states which are positive under partial transpo- 
sition (PPT) even if entangled. The latter states have 
the interesting property that their entanglement cannot 
be distilled (see [IJ for a review) , thus it is considered to 
be "bound". 

Beside partial transposition, there is another easily- 
computable entanglement criterion, realignment [lol . [T]| . 
Both PT and realignment are p art of the larger family of 
permutational criteria [l2l Il3j . and they constitute the 
only two independent criteria of such type in the bipartite 
scenario. It must be remarked that realignment (i) is not 
related to a positive linear map and (ii) can detect some 
PPT bound entangled states. 

If we want to use linear PnCP maps to detect PPT 
bound entangled states, it is necessary to use PnCP maps 
that are not decomposable, i.e. that cannot be written 
as the sum of a CP map and a CP map composed with 
transposition. Indeed, the study of P maps is strictly 
related to the study of entanglement, the link bein g p ro- 
vided by the Choi-Jamiolkowsky isomorphism [Til. Il5j. 

It was proved that every entangled state is useful for 
tasks that it would be impossible to perform classically 
[III; in this sense bound entanglement can be "acti- 
vated" [It}. Quite interestingly, it was found that PPT 
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bound entangled states provide probabilistic intercon- 
vertibility among multipartite pure states, which are not 
interconvertible by Local Operations and Classical Com- 
munication (LOCC) alone |18l.[l9|. 

The first explicit examples of a PPT entangled states 
were given in [201 ] . and, since then, many other examples 
have been found |2l|, ||l [H, H, 111 . It has been shown 
[26| that most of these states are part of a same family 
of PPT - but not a priori entangled - states. A first 
systematic method to construct PPT bound entangled 
states was proposed in [27j . and is based on the concept 
of unextendible product basis. 

In the present work we first consider a class of bipar- 
tite d®d states, with d a non-prime dimension, which are 
constructed/described by a given set of pure states and a 
mixing parameter (a probability). Given two states tjj^ 1 ' 
and ip^ 2 \ in a d\ <S> di and c?2 ® c?2 Hilbert space, respec- 
tively, we consider the set of mixed states parametrized 
by the mixing parameter p 

K-iK^-i) (1 -^ (1))0(1 -^ (2)) 

+ pP^Cl) ® P^2) , (1) 

where P^a) is the projector onto state ip^ l \ We will see 
that, for almost any choice of tp^ and ip 1 ^ entangled, 
there exists a pr > such that p p is PPT entangled for 
all choices of p < pr- The structure of these states can be 
considered very simple in comparison to the PPT bound 
entangled states already known in literature. The class 
is a generalization of states already appeared in Ql| , 
where it was proved that some states in the class, even 
though PPT, are entangled, because they allow opera- 
tions that are impossible by LOCC. In our case, we prove 
that they are entangled by constructing canonically asso- 
ciated entanglement witnesses. Moreover, we show that, 
for almost all choices of the involved pure states and for a 
suitable range of the mixing parameter, the states are en- 
tangled but detected by neither partial transposition nor, 
in the bipartite case, realignment. This class of states is 
naturally rich. Furthermore, it can be verified by direct 
inspection that it is not contained in the class described 
in [26| , thus is contributes effectively to the variety of the 
known PPT (entangled) states. 

We also study the multipartite setting, to which the 
family of states can be naturally extended [l9| . It is 
possible to show [l8| that these states can be PPT en- 
tangled with respect to every bipartite cut. As in the 
bipartite case, this is proved by associating to each state 
a canonical witness. Furthermore, we find conditions for 
which the states contain genuine multipartite entangle- 
ment, and show that it is possible to have a genuinely 
multipartite entangled state which is PPT with respect 
to any bipartite cut. Finally, we relate the properties of 
fc-positivity and nondecomposability of linear maps (to 
be defined in the following) , and show that even a decom- 
posable map can become useful to detect PPT entangled 



states just by considering its trivial extensions. 

The paper is organized as follows. In Section II we 
provide definitions and basic notions. In Section III we 
introduce the basic set of states of interest, involving the 
choice of two pure states, and in Section IV we associate 
to them canonical witnesses. In Section V we discuss par- 
tial transposition and realignment and in Section VI we 
generalize the construction of the class of states relating 
it to the choice of a set of M > 2 pure states. Section 
VII is devoted to some considerations regarding the con- 
struction of the canonical witnesses. In Section VII the 
multipartite setting is studied. In Section IX, starting 
from considering tensor-like witnesses, we provide a gen- 
eral theorem relating the properties of fc-positivity and 
nondecomposability. 



II. DEFINITIONS AND BASIC NOTIONS 

A d-dimensional system is associated to the Hilbert 
space C d , and operators on such system are described by 
the algebra of d x d matrices with complex entries M^. A 
state p corresponds to a normalized (Tr(,o) = 1) positive 
semidefinite (p > 0) matrix. We will denote (normalized) 
vectors in the Hilbert space by \if>) or ip, and the projector 
onto the pure state ip by P^ = \tp)(ip\. 

A. Entanglement and separable states 

A bipartite system AB is associated to a tensor- 
product Hilbert space Hab — Ha®Hb- A pure bipartite 
state ipAB is entangled if it is not factorized, i.e. not of 
the form ipAB = ipA ® V'B- A bipartite mixed state pab 
is separable if it can be written as a convex combination 
of factorized states 

Pab = ^2Pi p ^ A ® p r B , Pi > o, ^2p* = 1, (2) 

i i 

otherwise it is entangled. 

More in general one can consider A-partite systems, 
that are associated to tensor-product Hilbert spaces of 
the form Hi, where Hi is the Hilbert space associ- 

ated to system i. In this case it is possible to study the 
separability issue with respect to different groupings of 
the parties. A pure A-partite state ipN is fc-separable if 
it can be written as a tensor product of k states, i.e. as 
ipN = ®i = i^Sii with Vk = {Si}\ =l a partition of the 
parties in k subsets. In particular, ip^ is biseparable if 
ijjN = ipSi ® "0s 2 - A pure state is fc-partite entangled 
if it cannot be written as the tensor product of states, 
each of which pertains to less than k parties. Similarly, a 
mixed state is fc-separable if it can be written as a convex 
combination of fc-separable pure states. The fc-partition 
need not be the same for all the fc-separable pure states 
entering in the convex combination; if all the pure states 
can be chosen to be fc-separable with respect to the same 
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partition Vk, we say that the state is fc-separable with 
respect to the partition Vk- In particular, we say that 
a state is biseparable if it is 2-separable, and that it is 
separable along a cut S\ : S2 if it is 2-separable with re- 
spect to the partition {Si, £2}. A mixed state is fc-partite 
entangled if every possible convex decomposition of the 
state contains at least a fc-partite entangled pure state. 
Notice that a A^-partite state is biseparable if and only 
if it is not A^-partite entangled. Any result valid in the 
bipartite setting can be applied to the multipartite case 
when considering a given cut. 

In the bipartite case, any pure state ip can be written 
in its standard Schmidt decomposition: 

T" 

\ip) = Hi\iA <8> is), 
i=l 

where p,i > 0, Yn=i Mi = 1' are the Schmidt coefficients, 
r < min(d J 4,ds) is the Schmidt rank (or number) and 
1*^4(3)) are orthogonal states (i.e. they can be extended 
to an orthonormal basis) . We say that a bipartite density 
matrix a has Schmidt number fc if (i) for any decompo- 
sition {pi > 0,4>i} of cr, i.e. a = Y^iPMi)^^, at least 
one of the vectors <pi has at least Schmidt rank k and (ii) 
there exists a decomposition of a with all vectors {4>i} of 
Schmidt rank at most k (28j . 



B. Partial transposition and realignment 

We recall now the two separability criteria which we 
will use in the following and which are based on the 
reordering of the entries of the density matrix: partial 
transposition @, Q and realignment [13, EH- Given a 
bipartite density matrix p — J2ijki Pij,M the lin- 
ear operations of partial transposition and realignment 
are defined as follows. Partial transposition (with re- 
spect to the first system) corresponds to the reordering 
(\ij)(kl\) rA = \kj)(il\, and realignment to R(\ij)(kl\) = 
\ik)(jl\. It is immediate to see that, if a state is sepa- 
rable, then both Uphill < 1 and ||i?(/t»As)||i < 1 must 
hold, with \\X\\i = TrVAtA the trace norm of X. The 
condition < 1 is equivalent to requiring that pab 

stays positive under partial transposition, i.e. p T A A B > 0. 

As regards partial transposition, we note that for 
any bipartite state \ip) — fij\ii) (here written in its 
Schmidt decomposition), we have 

+ EMi^(I^X^|-|^)(^l), (3) 

j>i 

with IV'jj) = i \ ji))/V2, and where partial trans- 
position was operated in the Schmidt basis. The eigen- 
values of (ip\) r are Aq = /if, for i = l,...,d, and 



A!j? = ±pipLj, for j > i, corresponding to Schmidt- 
rank-one eigenstates \ii) and Schmidt-rank- two eigen- 
states respectively. Thus, either ip is factorized, 

i.e. there is only one non-vanishing Schmidt coefficient 
(equal to 1), or all the eigenvalues of ('4>\) r have mod- 
ulus strictly less than one. As regards realignment, we 
have R(\ip)(ip\) = ® |j)0'l- For any pure 

state ^ thus, IKlVWD^IIi = \\RmmU = (EiMi) 2 - 
Therefore, both partial transposition and realignment de- 
tect all pure entangled (bipartite) states. 



C. Entanglement witnesses 

It is well known that any bipartite entangled state pab 
can be detected by means of a suitable entanglement wit- 
ness [1, [29[ : for every entangled state pab there exists an 
observable W — Wab such that Tt(Wpab) < 0, while 
Ti(Wa scp ) > for all separable states a sep . It is clear 
that a nontrivial entanglement witness, i.e. an observ- 
able able to detect at least some entangled state, is not 
positive semidefmite. 

A witness is decomposable [3(j if it can be written as 
W = P + Q r , with P, Q > positive semidefmite opera- 
tors. To detect PPT entangled states a witness must be 
nondecomposable. Indeed, Tr(Wp) > for all PPT state 
p and all decomposable witnesses W. 

In [2||, [3l[ the concept of Schmidt-number witness was 
introduced. A (nontrivial) Schmidt-number k witness 
W is an observable which is positive semidefmite with 
respect to (mixed) states of Schmidt number k — 1, but 
such that there exists a Schmidt-number k state p such 
that Tr(Wp) < 0. Notice that standard entanglement 
witnesses correspond to Schmidt-number 2 witnesses. 

Moreover, witnesses are able to distinguish between 
different kinds of multipartite entanglement [32| . Indeed, 
there always exists an observable whose expectation value 
is able to discriminate between states in a convex subset 
and a state outside it. Therefore, for any state p that is 
(k + l)-partite entangled there exists a witness W such 
that TiiyVp) < while Tr(Wa) > for all states a 
that are at most fc-partite entangled. Similarly, there is 
always a witness which distinguishes a state that is not 
/c-separable from states that are so. In particular, for an 
A^-partite state that is AT-partite entangled, there exists 
a witness which tells it from biseparable states. 



D. Maps and entanglement 

A linear map A : Md — » Md> is: positive if A[X] > for 
all X > 0; k-positive if idfc A is positive, with idfc the 
identity map on Mk ; completely positive if it is fc-positive 
for all k > 1. It is remarkable that A : Md — > M& is 
completely positive if and only if it is d-positive fLU ]. 

Operators W in Mdd 1 — Md <S> Mgi are isomorphic 
to linear maps A : Md — > Mgt, through the Choi- 
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Jamiolkowski isomorphism [1J, [15| : 

W = W A = d(id d ®A)[P+] (4) 
A[X] = A W [X] = Tn ((X T ® 1)W), (5) 

where the trace in ([5]) is on the the first subsystem only, 
and 

is the maximally entangled state for a d®d system, d > 2. 

In particular, (nontrivial) witnesses are isomorphic to 
PnCP maps. An example of PnCP map is transposition, 
that fails already to be 2-positive, and is associated to 
V = d(idd ® T)[Pj~], that is the swap operator: V\cp <8> 
X) = |x ® 4>)- In the same way as there is always an 
entanglement witness which detects a bipartite entangled 
states pab, there is also a PnCP map A such that 

(id A ® A b )[pab] > (7) 

is not satisfied @. 

Every nondecomposable witness is associated to a non- 
decomposable map 30]. A map A is decomposable if it 
can be written as A = Af p + Af? p o T, where A^ is 
a completely positive map and o stands for composition. 
Indeed, Eq. ((7J is satisfied for all PPT states and decom- 
posable maps. Moreover, every (non-trivial) Schmidt- 
number k witness is associated to a (k — l)-positive but 
not /c-positive map [28l |3~H . 

III. THE BASIC SET OF STATES 

We start by considering a bipartite system with asso- 
ciated Hilbert space Hab — Ha 8Mb, with 

Ha = Ti-A 1 <8> Ti-A 2 , Hb = Hb 1 ®'Hb 2 (8) 

and H A% =H Bl =C d \ 
We focus on states 

P AB^ {1 \lp {2) ) = PM {1) ) ® p 2 (^ (2) ), (9) 

with 

Pity®) = PAiBi =M(l-i>))A 4 B 4 , (10) 

where M% — l/(df — 1) are normalization factors. Each 
pure state \ip^) = \ip^)AiB t is given by 

iV' w )=E'"? ) i^®^)' ( n ) 

where (|11|) and r*j are the corresponding Schmidt decom- 
position and Schmidt number, respectively. The states 
Pi(ip {l) ) are Ai : B, separable [Hj], thus p AB (ip {1) ,ip (2) ) 



is A : B separable. The partial transposition of pi{ip^) 
with respect to Ai is: 

p[ A (^)=M(i-(|# ) )(V (i) l) r ")- (12) 

From what we have seen about partial transposition of 
pure states in Section III Bl it is clear that p\ A (ip^) 
has full rank if and only if ip^> is entangled. It follows 
that, if both and ^ (2) are entangled, p r A A B {ip {1 \ip {2) ) 
is strictly positive. This implies that a change of 
Pab^ 1 ^, ip^) small enough cannot spoil the positivity 
of the partial transpose. 

This leads us to define the class of states of interest 
consisting of the convex combination ([TJ) . Such class has 
already appeared in literature [H, [l9| , and it was proved 
that some states in the class are entangled even if PPT, 
by showing that they allow to perform tasks that are 
impossible under LOCC. Here, in a different vein, we 
will look for entanglement witnesses to prove that, for 
almost all choices of entangled states ip^ and ip^ 2 \ the 
state pp(ipV-\ ip( 2 ') is entangled as soon as p > 0. There- 
fore, if p is chosen to be small enough, ppfy^ 1 ', ipw) is 
a PPT entangled state. We remark that if one of the 
two states tp^ is separable, while the other is entangled, 
then ,9p(^W,V (2) ) is always NPT; p p {ip {1 \ ip {2) ) can be 
made PPT entangled, for some choice of p > 0, only if 
both pure states ip^ are entangled. 

IV. CANONICAL WITNESS 

We now construct a suitable entanglement witness. If 
we complete ip^ to a basis {ip^ = ip 1 ^,^)^ 1 , . . . , tp% }} 

of C d 'i, for both a = 1,2, we see that p p {ip {1) , ip {2) ) is 
diagonal in the basis {ip^ ® ip^}'- 

p p {^ x \^) = ££j^w (13) 

i=l j=l 3 

with pij > 0. Note that, since the tensor product struc- 
ture is along the AiBi : A2B2 cut, and not along the 
AiA 2 : BiB 2 cut, the expression IT3|l is not related to 
the A : B separability property given by @. We will 
consider witnesses diagonal in the same basis, i.e. 

W =EE^ P ^ 1) ® P ^ (3) ' (14) 

i=i j=i * 3 

so that Tr{W Pp (^ l \^)) = V , /',.,//•,,. Of course, 
the operator (fl~4"l) is not a trivial witness only if Wij < 
for some In particular, if we define 

W e (^ (1) , ^ (2) ) = i>) ® (1 - P^) ) 

+ (l-P^(l))(g)P^(2) 

- eP^co ® P^<2) (15) 

= P^d) 1+1® P V ,(2) 

- (2 + e)P v ,(i ) ® P^ (2 ), 
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with /xW — (/i*- 1 ')^ = (/i^') T the positive diagonal matrix 
of the Schmidt coefficients of ip^ ■ 

Let us consider a matrix orthonormal basis (o.n.b.) in 
Md, i.e. a set of matrices {Pi}f = i such that the matri- 
ces are orthonormal with respect to the Hilbert-Schmidt 
inner product: Tr(pJPj) = For any matrix o.n.b. 
{Fi} and any matrix A, we have A = £\ Tr(F^X)Fi, 
and X). |Tr(P/A)| 2 = Ti(X^X). As Tr^ 2 ) = 1, each 
//W can be be considered as an element of a matrix o.n.b 
in Md r Let us complete each Gj = i*W to an o.n.b. 
{Gf}f =1 . Then 



FIG. 1: Graphical representation of the choice of py (white 
and black) and Wij (patterns) in (0 and (|15[) . respec- 
tively. White color corresponds to the separable part of 
Pp(i/>' 1 \ ?/>' 2 '), while the vertical and horizontal patterns cor- 
respond to the positive part of the witness W € (ip^ , ip^)- 
Black color and the diagonal pattern stand for pn — p > 
and to ii = — e < 0, respectively (see the main text for details). 



j=i 

(18a) 



and, similarly, 



with e > 0, we have 

Tr(M/ e (V (1) ,V (2) )p P (^ (1) > (2) )) = -pe. (16) 

Indeed, p p (^ (1) , V (2) ) and TF e (i/> (1) ,i/' (2) ) are diagonal in 
the same basis and their supports are orthogonal except 
for the unidimensional subspace spanned by ip^ ® ip( 2 \ 
A graphical representation of both the state and the wit- 
ness decompositions (in terms of Pij and Wij) for the 
choices JT]) and (fT5|) is given in Fig. [T] 

We have to prove that, at least for some choices of 
tp®, there exists e > such that W £ (ipW , ip {2} ) is a non- 
trivial entanglement witness. Indeed, as soon as e > 0, 
W t {ij)^ , tfj^ ) is not a positive semidefinite operator. We 
proceed by finding the conditions for which it is positive 
on separable states: (a a ^ PbIW^i/)^, ijj^')\aA <8 Pb) > 
0, for all factorized (not necessarily normalized) \cia ® 
Pb)- Let us therefore consider vectors 

dl d 2 

I «> = ^2^2 a ij\ i A 1 ®JA 2 ) 

«=1 3=1 

1/3) Ois 2 ), 

*=1 3=1 

where a = [ay], /3 = [Pij] are complex di xd2 rectangular 
matrices, and where we have taken the bases {|«A fc )}j 
{ | %B k ) } in the Hilbert spaces TL A k ,T~(-B k ,k = 1 , 2 to be the 
ones corresponding to the Schmidt decomposition (jlip of 
tpW and V (2) . We find 



{a A ® (3 B \W t {^\^)\a A ® (3 B ) = 
Tr ( (p T ^a)\p T ^a)) + Tr ( (a^ p T )\a^ p T ) 



-(2 + e) TV(a/z (2) /? T M (1) , (17) 



< 



E 

j=i 



Tr^^Gf) 



= Tr 



(/?V 1} 



Inequalities (fT5|) correspond to P, 



(18b) 



i/j<i) 



< 1 <g> P 



and P^,(i) ® P^,m < P^m (8 1, respectively. Yet having 
cast them in the form (|18[) allows us to argue about the 
necessary and sufficient conditions on tp^ and ip^ to 
have a non-trivial witness W^t/^ 1 ', V'*' 2 ' ) )j i- e - to have 
e > 0. 

Positivity on factorized states imposes e = if and only 
if there are matrices a and /3 such that the inequalities 
(fT5|) are both saturated at the same time, i.e. both sums 
in (fT8|) reduce to just the first term, and this term does 
not vanish. Indeed, under these conditions, (TTT)) is equal 



to 



Tr(a^p T ^ 



and strictly negative as soon as 

e > 0. The two sums reduce to the first term if and only 
if there are a and such that [34[ 

a^ 2) P T = M « = G«, /?V 1} « = ^ (2) = cG ( ?\ 

(19) 

where c is a complex constant of proportionality. Only 
in this case, in fact, a/j,^P T and P T /i^a are orthogonal 
to all the other elements of the two matrix o.n.b.. If 
condition (fTU|) is satisfied, the first two terms on the right 
side of (fT7|) must be equal. Thus one finds |c| = 1 and 
finally, taking into account Hermiticity and positivity of 
jtxW, one obtains c = 1. 

We have reduced the problem of determining the ex- 
istence of a non-trivial witness of the form (jT5|) , to that 
of verifying whether, for given states ip^ 1 and ip^ 2 \ there 
exist matrices a and P which solve the system of matrix 
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equations 



ap^(3 T = ,jW 
/3V 1} a - P (2) 



(20a) 
(20b) 



First, we notice that this is possible only if pP^ and p^ 
have the same rank, i.e. only if the states tp^ an d V'^ 
have the same Schmidt number r = r± — r-i. It is suf- 
ficient to focus on this case. We further observe that 
w.l.o.g. we can consider the r non-vanishing Schmidt co- 
efficients of ip^ to appear in the first r diagonal entries 
of //W, for % = 1,2. Therefore, we can consider all the 
matrices entering (|20[) to be r x r square matrices, even 
if the initial dimensions d\ and d 2 were different. More- 
over, they are all invertible, since we are considering the 
case the rank of both Schmidt coefficient matrices p^ 1 ' 
is r. We can therefore rewrite ((20)) as p^ 2 'f3 T = 



a ji 



1 /,.« 



and P T p^ — p^aT 1 . Taking into account that both 
matrices p^ 1 ' are diagonal and strictly positive (i.e. all 
the r Schmidt coefficients are not null), we arrive at the 
following relations: 



(0< 



p 



(2) 



1) Pji' 



,(!) 



From (|21a|) . we have that if /3ji — then also (a^ 1 



(21a) 
(21b) 



0; 



from (|21b|) we find that, if fyi ^ 0, then p^ = pf 1 and 
therefore, from (|21a[) . (or v )ij — j3ji. In conclusion, we 
have a -1 = (3 T . Therefore, a solution to equations (|20|) 
exists only if p^ and p^ are connected by a similarity 
transformation 



a/A" 1 



(i) 



(22) 



and have the same eigenvalues. In such case, we have 
that (fl~7|) reduces to — eTr((/z^) 2 ) = — e, so that we must 
choose e = to have positivity on separable states. 

We have shown that the witness W e (ij)( l \ipW) de- 
fined in (|15p can always be chosen to be non-trivial, i.e. 
with e > 0, except in the case ip^- 1 ' and have es- 
sentially the same Schmidt decomposition. Notice that 
w.l.o.g. we can consider the Schmidt coefficients to be 

for i = 1,2. Thus, we have al- 



ordered as p^ > p^ , j 
ways a witness except in the case pS 1 



pW (indeed, 



the similarity transformation (|22[) is actually a permuta- 
tion). Correspondingly, we have proved that, for almost 
all pairs of pure entangled states ip^ , £ = 1,2, the state 
Pp[' t P^ 1 \4 ' ) i s entangled as soon as p > 0. 



V. PARTIAL TRANSPOSITION AND 
REALIGNMENT 

Let us now consider more in detail the behavior of 
the class of states pp^^^ip^) under the operations of 



partial transposition and realignment [35[ . Partial trans- 
position for such states has already been studied in [l8| . 
For completeness, we reproduce here those results, and 
we extend the analysis by comparing the entanglement 
detection power of partial transposition and realignment. 
Moreover, we observe that no element in the class is a 
candidate to be an NPT bound state, i.e. as soon as the 
states are NPT, they are provably distillable. 

As regards PT, we have that the eigenvalues of 
^(^(1)^(2)) are (1 _ p^A^l - A«)(l - A^ 2) ) + 

pA (1) A (2) , where the A w s run over eigenvalues of 
(|V> (i) )(^ (i) |) r , i = 1,2. Let us recall that a state 
Pab is distillable if and only if there exist a number 
of copies n and a Schmidt rank 2 state <p 2 such that 
(02|(p rA )®"|02) < [Hj]. It is easy to see that the mini- 
mum eigenvalue of p^^^^ip^) is of the form 

(i -pyvi^u - (Mi i) ) 2 )(i + ,^M j) ) -pO^JV&W, 

(23) 

with ra^n and 6 {(1,2), (2, 1)}, i.e. it corresponds 
to a Schmidt rank 2 eigenvector Ifc^fc^) (g> \i>mn) A^By 
Therefore, as soon as the state is NPT, we prove that it is 
also distillable by considering n = 1 and taking as (p 2 the 
eigenvector corresponding to the minimal negative eigen- 
value. On the other hand, by choosing p small enough, it 
always possible to make the smallest eigenvalue positive, 
if the first term in (f2"3")) is not null, i.e. if both states ipw 
are entangled. More precisely, it can be shown [l8| that 
the necessary and sufficient condition for the state to be 
PPT is 



P 



{\-p)N 1 N 2 



< min 



in{ 



(l-^Xl + Mi^) 



}■ 



(24) 

In particular, to calculate the smallest eigenvalue of the 
partially-transposed state, it is sufficient to consider only 
the two biggest Schmidt coefficients of ip^ and ip^ 2 \ 
We will denote by pr the largest value of p for which 
Pp(?/' (1) ,'0 (2) ) is PPT. In Fig. |2]we plot the dependence 
of pr on the Schmidt coefficients of the two pure states in 
the case d\ = d 2 = 2 (i.e. when Pp^ 1 ' , ip(2)) is a state 
of four qubits) . 

The condition to determine when the realignment cri- 
terion detects entanglement is not trivial to handle ana- 
lytically. Thus, we will restrict ourselves to the case in 
which the two pure states ip^ and tp^ are maximally 
entangled. In this case, we have 



r(pp^X^X)) = (i-p)M ( £ \um - Ti 



d\d 2 



(25) 
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FIG. 2: Dependence of the threshold probability pr on ip^ ' 
for fixed choices of ip f1 ^ in the case di = c?2 = 2. The state 
Pp(i/>' 1 - 1 , ?/>' 2 ') is entangled for all choices of 7^ ^[ ; when 
< p < pr the state is PPT, while it is NPT if p r < p < I. 
The point in which the minimum on the right hand side of 
(|24|) changes from one element to the other is clear from the 
sharp change in the behavior of the curve, and it coincides 
with the point fi^ = /ij 2 ' (note that, for such point, with the 
methods introduced in this work we are not able to say that 
the state ppty^, V 1 ) is entangled when PPT (see main text 
and Table H)). As expectable, the threshold value of pr goes 
to as one of the two states becomes less entangled. 



11 R(Pab)m 1 



. 995 
. 99 




0.72 0.76 0.8 0.84 

FIG. 3: Comparison of the detection power of realignment 
and partial transposition in the di — di — 2 case. We 
take ipt 1 ' = — V") where ip is a pure (entangled) state 
of two qubits, characterized by its larger Schmidt coefficient 
pi. We consider ||JJ(/9as)||i, for pAB = p pr (4>,ip), i.e. for 
the state at the border of PPT states. For most of the range 
l/\/2 < pi < 1 partial transposition is more sensitive than 
realignment, i.e. ||-R(pab)||i < 1 even if a slight change of p 
makes the state NPT entangled. Anyway the plot shows that 
realignment is more sensitive than partial transposition for ip 
almost maximally entangled, i.e H-R(pAs) || 1 > 1 even if the 
state is PPT. 



The condition 
only for p > 



\R(p P (^X^d 2 ^ > 1 is thus satisfied 
' '- " where we have assumed w.l.o.g. 



dI(<J§-2)' 



di > di . Note that this value is always greater than pr = 
i-i_(rf 1 -i-i)(ri 2 -i) : thus, in the case in which the pure states 
ipW and are maximally entangled, realignment is 
always less sensitive than PT. 

In Section I VII we will provide analytical examples of 
states, which have a structure similar (see Eq. (p?6")) ) to 
that of p p {ip^ , tp^ 2 '), detected as entangled by realign- 
ment but not by partial transposition. In Fig. [3] we 
show that realignment and partial transposition are in- 
equivalent (i.e., there are entangled states detected by 
one criterion but not by the other one) also in the class 
Ppfy^ 1 ' ,ip( 2 '). The plot of Fig. [3] is relevant also for an- 
other reason: it shows that also states for which it is not 
possible to construct a non-trivial witness W e (ip^',ip ®) 



(i.e., states for which pS ' — pS ') may be entangled. 

For the sake of clarity, in Table U we summarize the 
relation between the entanglement properties of the two 
pure states tp^ 1 ',^ 2 ', and those of p p (ip( lS> , ip^>). 



VI. GENERALIZATION TO MORE THAN TWO 
STATES i> (i) 

It is possible to straightforwardly generalize the con- 
struction of the states pp^^^ip^) to the case in which 
one considers more than two pure states tjj^. 

Given a set of states {ip an d a probability p, we 



v (2) 


pM {1) ^ {2) ) 


both separable 


separable for all < p < 1 


one entangled 


NPT entangled for all < p < 1 


both entangled 


pW ^ M < 2 ) : PPT entangled for < p < pr 
p^ = yLt' 2 ': no general statement 



TABLE I: Relation between the entanglement properties of 
the two pure states tp^'jip^, and those of ppi^^^tp^). 
When both ip 1 - 1 ), i/j^ are entangled, and do not have the 
same Schmidt coefficients (i.e., they are not equivalent up 
to local unitaries), p p (tp^ , tp^) is PPT entangled in the in- 
terval < p < pr- If both the pure states are entangled, but 
fflJ = /i' 2 ', the techniques (witnesses) adopted in this work 
do not help. There are choices of ip^\ip^ such that the 
mixed state ppiip^jip^) is separable as soon as, decreasing 
p, it is PPT (see Section |VI|) . as well as other choices such 
that the corresponding mixed states can be PPT entangled 
(see Fig. ©. 



define: 



M 



P P ({^}) = {l-p)l 



(26) 



i=l 



To prove that for M > 3 the state is entangled for p > 
as soon as one of the ipW is entangled, it is sufficient to 
use the class of witnesses we studied for M = 2. 
Indeed, for M > 3 it is always possible to split any 
set of natural numbers {r^}f£ 1 into two non-empty dis- 
joint sets, which w.l.o.g can be indicated as {r^} r *L 1 and 
{r«}f£ m+1 , and such that Utx * UZ m+ i ^ • Let 
us consider the case in which the numbers {r''}^ are 
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the Schmidt ranks of the states in {ip^}ff. v For the 
sake of testing entanglement, it is possible to consider 

two states |V^ (1) ) = ®™ x V> (i) and |^ 2 )) = <S>Zm+i V> W 
of different Schmidt rank (which is a multiplicative quan- 
tity under tensoring). Thus, if at least one state 
is entangled, we can construct a non-trivial entangle- 
ment witness W^Tp^, ip^), e > 0, as in (fT5| such that 
Tr(p p ({V' W }W / e (^( 1 )>( 2 ))) = -pe. Notice that, if all 
states tp^' are separable, then also p P {{ip^}) is separa- 
ble, i.e. there is no entanglement to be detected. 

Similarly to the case M = 2, it is possible to prove 
that the smallest eigenvalue of a state (|26|) corresponds 
to a Schmidt rank 2 eigenvector, so that as soon as the 
state is NPT we know also it is distillable. Moreover, it 
is possible to find ap > 0, such that the state P P ({4>^}) 
is PPT entangled, if and only if the states {'0 are 
all entangled. 



A. Maximally entangled pure states t/)^' 

We now focus on a even more specific class of states. 
Recalling the definition ^ of maximally entangled state 
Pf , wc define the states 



M 



i-p; 



M 



p p (d u ..., d M ) = (l - P ) C*Q -^—f +PQ$PJ r (27) 



for simplicity, to the case in which all the dimensions di 
coincide (dj = d > 2) and ip (l} = ^ for alH = 1, . . . M: 



p p (d;M) = p p (d, d,...,d). 



(29) 



M til 



In this case we have that p p (d; M) is PPT for p < pr 
i+(d_i)( 1 t f+i)Aj-i • As regards realignment, we have 



\R( Pp {d-M))\\ 



(30) 



While it is not trivial to find an analytical solution in p 
of the inequality \\R(p p (d; M))||i < 1, it is possible to see 
that there are cases in which the realignment criterion is 
more sensitive than PT. Indeed, this happens for d = 2 
and M > 3 odd. To verify this, it is sufficient to plug in 
(|30| the corresponding value oipr, i.e. p — pr — 1+3 jw-i ■ 
By definition, for such value of p the state is PPT and 
the condition \\R(p Pr (d; M))\\i > 1 is satisfied for all odd 
values of M > 3, while \\R(p Pr (d; M))\\i = 1 for M = I 
and M even. Numerical results indicate that d = 2 and 
M > 3 odd is the only case in which realignment detects 
PPT entangled states of the form p p (d; M), but we could 
not verify this analytically. 



VII. MORE ON WITNESSES 



Compare them to the isotropic states for a d (g> d system: 



p p (d) = (l-p). 



d' 2 - 1 



pP2 



(28) 



Isotropic states can be considered a subclass of the class 
of states we are studying, with M = 1 . It is remarkable 
that isotropic states p p (d) are either distillable or separa- 
ble: no phenomenon of bound entanglement (either PPT 
or NPT - if existing) is present in such class, while it is 
sufficient to go to M = 2 to have it. 

It is worth noticing that p p (d,d) is separable for all 
values of p for which it is PPT, i.e for < p < 1/d 2 (37[, 
and indeed we are not able to construct a witness of the 
form (fT5]) for it, since in this case i/j^ 1 ' and ip 1 ^ have the 
same Schmidt coefficients - they are equal. On the other 
hand, a witness as in (I15j) exists for p p {d\, cfe) in the case 
d 2 > d 1 > 2. 

As regards the sensitivity of partial transposition, for 
p p (d\, . . . , c?m) we have 



f 



Pr 



l + (dM-imZi\d i + l) 



taking w.l.o.g. d\ < d 2 < ■■■ < dja- We have seen 
that, if M = 2 and we consider the case in which both 
pure states ip^ are maximally entangled in dimension 
di, PT is always more sensitive than realignment. To 
study the more general case M > 2, we restrict ourselves, 



We proceed now to some remarks as regards the wit- 
nesses we analyzed. 



A. Simplified witnesses 

We have seen that the necessary and sufficient 
condition to have a non-trivial entanglement witness 
W^ip^,^), with e > 0, is that the states ip {i) have 
different Schmidt coefficients. When the Schmidt ranks 
of states tp^ 1 are different, i.e. w.l.o.g. r\ < r 2 , it is possi- 
ble to detect the entanglement of p P {ip^ , ip^) by means 
of a witness with a structure even simpler than that of 
W e (V' (1) > (2) )- In such a case, in fact, it is possible to 
consider non trivial (e > 0) witnesses of the form 



I^W> (1) > (2) ) = P^(i) ® (1 - (1 + e)P v , (2) ) 



l-(l + e)i> 



P. 



(31) 



For this choice, 



{a A ®0B\W e (1>W,il>W)\a A ®pB) = 
Tr ( (p T p^a)HP T p (1) a))-(l+e) Tr^W'M 



(32) 

Following the same reasoning we 

used for VF £ (^ (1) ,V (2) ), 
we see that the quantity (|3"2"|) can be made negative for 
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any e > if and only if (w.l.o.g) there exist a and (3 such 
that 

^ = p T ^a. 

This is possible if and only if the rank of p^ is greater 
than that of p^ 2 \ 

We may better understand this result by considering 
that 

jt £ (^ (1) ,v (2) ) 

= ® 1) o (l ® (1 - (1 + e)P 1> (2 ) )) o (P^d, ® 1) 

(33) 

and that 

(/>) ® l)|a x ® fo) = ® It), (34) 

with | 7 ) = E» i"f ) ( Ei cm Ek ftfclfc)) ■ It ^ clear 
that, by the right choice of a and p3, 7 - though in general 
not normalized - can be made proportional to any state 
whose Schmidt rank is not greater than the one of 
In particular, if ^p^ has the same Schmidt rank that ip>^ 
has, it is possible to choose a and (3 such that 

(a/3|^(^ (1) > (2) )|a/3) = -e|c| 2 , 

with 1 7) = c\ip^) and |c| > 0. Therefore, in this case, 
W is positive on separable states if and only if e = 0. 

Notice that in Section IVI1 when analyzing the multi- 
state case for M > 3, we argued that as soon as one 
state ipw is entangled, it is possible to consider two states 
IV* ) j J = 1,2 of different rank obtained from ip^'s by 
tensoring. It is therefore clear that for M > 3, as soon 
as the problem is not trivial (i.e. not all the states ip^ 
are factorized), it is always possible to consider a witness 
W e (ip {1 \tp^) of the form (|5T)l . 

B. Canonical witnesses for p p ({tp }) 

Both for W = VK £ (</' (1) ,i/' (2) ) (Eq. (JTSJ) and 
W = W £ (V' (1) ,'0 (2) ) (Eq. 1(51)1), we have not only 
Tr(W poty^, V'*- 2 ^)) = 0, but, more strongly, 

Wpoi^,^) = p (^ (1) > (2) )VK = 0, 

i.e. the witnesses j38f] are orthogonal to the separa- 
ble part - which corresponds to po^ 1 ' , ip^) - of a 
state pp(V> (1) ,-0 (2) )- Indeed, we have W e (ipM,ipW) < 
W A e (i/' (1) ,i/' (2) ) (compare (JTSJ) and ([ST])) and 

w^w> (1) ,^ (2) ) = 1 - (1 - p^d) <g> (1 - p^ (2) ) 

— eP^(i) <8> P^(2) ■ 

Moreover, p^ip^^ip^) is exactly defined as the state 
corresponding (via normalization) to the projector (1 — 

iVl))<8> (1-P (2)). 



In the case of M > 3 states ip^\ we argued (see Section 
IVTI paragraph following Eq. (ffi))) ) that, as soon as one 
state ip^ is entangled, there exists a non-trivial entan- 
glement witness of the form W t {ip^ , ip^) which detects 
the entanglement of Pp({^ 1 ^})- The states t/>W, i = 1,2 
were taken to be tensor products of two disjoint subsets 
of so that |^«) <g> |^( 2 )) = <S>Zi l^ (<) >- We can 

instead consider a witness of the form 

M 

W e ({V W }) = l-(g)(l-P^)) 

-e(g)P^). 

i=l 

We have W e ({V W }) > W^0A (1) , ^ (2) ), but W e ({^ W }) 
has the same expectation value —ep with respect to the 
states p P ({ip^})- Moreover, it can be considered as a 
modification of the projector onto the subspace orthog- 
onal to the support of the separable part po({ip^}) of 
the state, with the modification — e® i=1 Pm) tailored 
to "intercept" the entangled part of the state. Notice 
that the witness W t {{ip^}) depends only on e and on 
the set {tpb '}, not on the choice of two subsets of {ip( l >}, 
unlike WeO/K 1 ),^ 2 )). 

VIII. MULTIPARTITE CASE 

Now we consider the multipartite case, i.e. the states 
i =,1...,M, are states of N parties. From the 
results presented in Section [V] we know that the state 
p p ({ip^'}) can be made PPT, with respect to a given 
bipartite cut Si : S2, for some strictly positive p only if 
all the states ip^ are entangled with respect to that cut. 
Therefore, for this to happen for any possible bipartite 
cut, all the states ip^ must be TV-partite entangled. 

As regards witnesses, we are able to provide a non- 
trivial (i.e. not positive semidefinite) witness which de- 
tects bipartite Si : S2 entanglement, if (i) M = 2 and 
the states ip^ and t/>W have different Schmidt coeffi- 
cients with respect to the cut, or (ii) M > 3 and at least 
one state ip^ is entangled with respect to the cut. As we 
discussed in Section IVIIB1 it is always possible to con- 
sider witnesses W e ({ip"'}) of the form ((3"5)) . for every cut. 
In the construction of such witnesses, the only parameter 
dependent from the cut is e. If, for a given cut, one of the 
just mentioned conditions (i) and (ii) is valid, then it is 
possible to take e > and detect bipartite entanglement 
by means of the corresponding witness. Let us consider 

I = mm max{e I (a Sl <8> (3s 2 \W e ({tp^})\a Sl <8> 8a ) > 0}- 

Si :02 

If e > 0, then W~ t {{ip^}) is a nontrivial witness for gen- 
uine multipartite entanglement. Thus, we get immedi- 
ately that p P ({ip^}) is A-partite entangled for every 
p > 0, since its entanglement is detected by a witness 
which is positive with respect to all biseparable states. 



10 



Thus, it is possible to decide to construct a state which 
is PPT with respect to some desired bipartitions, and 
NPT with respect to the remaining ones. To do so, it 
is sufficient to choose opportunely the states {ip^} and 
p. Indeed, the mixed state is NPT with respect to a 
bipartition Si : S2 for all p > if and only if there is 

(i) 

a state ip\ which is S\ : S 2 separable. If the states 
satisfy (i) or (ii) for every cut, the mixed state p P ({ip^}) 
for sure contains TV-partite entanglement (for p > 0), 
because there is a witness which detects it. 



IX. TENSOR-LIKE WITNESSES, fc-POSITIVE 
MAPS AND NONDECOMPOS ABILITY 



Building upon the considerations of Section IVII A[ 
we discuss here the possibility of obtaining non- 
decomposable witnesses able to detect PPT bound en- 
tangled states, by composing through tensor product a 
decomposable witness (unable to detect PPT bound en- 
tanglement) with a positive operator (w.l.o.g. a state). 

Lemma III. 1 of [39( says that, if a state a on T-La x 
has Schmidt number k, and r\ is an operator on Ha 2 ®7~Lb 2 
which is positive with respect to states of Schmidt num- 
ber kl, then a £§> rj is positive with respect to states r on 
Ha <8> Hb of Schmidt number I, i.e. Tr ((er <g) ij)t) > 0. 
The proof of such Lemma [39| is a generalization of the 
reasoning we have adopted in Section IVII Al In partic- 
ular, it is sufficient to consider the case a = \4>)((j>\ and 
t = \ip)(ip\, and notice that 



Tr (IMVKMM <8> V)) = Tr 2 (Th (|V>M(MM <8> 

= h\vh)> 

with (|</>)(0| <8> 1)|V>) = 10) ® Considering that ifj has 
Schmidt rank I, and that the action of (\<fi)(4>\ ® 1) on 
a separable states can create at most a state of Schmidt 
rank k (see we conclude that the state 7 has at 

most Schmidt rank kl. Note that 7 is not normalized, in 
general. 

We are interested in operators that are entanglement 
witnesses, i.e. such that they are positive on separa- 
ble states. We correspondingly take 1 = 1, and consider 
a state a — \4>)(4>\ = P4, of Schmidt number k and a 
Schmidt-rank m witness W, with m > k + 1. We com- 
pose them to give an operator P^ <S) W, which is then 
positive on separable states by construction, according 
to the Lemma III. 1 of [39]. If (i) <fi is entangled (i.e. 
k > 2) and (ii) ipw, of Schmidt rank strictly greater 
than k, is such that (i/jw\ W\ipw) < 0, then P^ ® W is a 
non-decomposable entanglement witness. Indeed, we can 
consider p > such that p p (<fi, tpw) is PPT - both <fi and 
tpw are entangled - and have 



Tr 



(p^®Wp p {4>,ip w )) = p{i>w\w\ip w ) 



< 0. 



With these considerations and exploiting the Choi- 
Jamiolkowski isomorphism, it is immediate to state a 



theorem relating the properties of /c-positivity, complete 
positivity and decomposability of maps. 

Theorem 1. A linear map A which is k-positive, k > 2, 
is completely positive if and only if idfc ® A is decompos- 
able. 

Proof. The only if part is trivial: if A is CP, then id& £g> A 
is trivially decomposable - it is CP itself. To prove the 
if part, let us suppose that A is not CP and show that 
idfc (X) A is nondecomposable. Indeed, if A is not CP, then, 
even though the corresponding witness Wa is positive on 
Schmidt rank k states [H, [3l[, there exists a Schmidt 
rank m state ipw A ^ Tn > k, such that (ipw A \W\\ipW\) < 
0. Thus, as remarked before, the witness P^ (8) W is 
nondecomposable and the same holds for its isomorphic 
map idfc ® A. □ 



Notice that in the theorem we could have used id; £5 A, 
with any 2 < I < k, instead of idfc ® A. 

The results just exposed imply that, for k > 2, as 
soon as we know that a PnCP map A is /c-positive or 
that a non-positive witness W is positive on Schmidt- 
number k states, we know that, for example, idfc (g> A and 
Pu®W are respectively a positive nondecomposable map 
and a nondecomposable witness, without caring about 
the decomposability of A or W. 

We provide now a simple example illustrating how to 
pass from provably decomposable witnesses to nonde- 
composable witnesses through tensoring. Obviously, the 
example could be recast immediately in terms of maps. 

Let us consider witnesses of the form 

If we consider expectation values with respect to pure 
states we obtain 

(^ e (V0b) = l-(l + e)|ft%>| 2 . 

Suppose ip has Schmidt rank r and Schmidt decompo- 
sition = X][=iA t »N)- ft can be proved by Lagrange 
multipliers that 



l<^)| 2 = X>'< 



max 

{ V s.t. SR(tp)<k 



where the maximum is taken with respect to states <p 
which have at most Schmidt rank k < r, and the Schmidt 
coefficients of %p are ordered as [ii > im+i. Thus, if 
we want the witness W e (ip) to be positive on states of 
Schmidt rank k, we must have 



e < 



1 



Ek 9 
i=i K _ 



Notice that if k = r we must put e = 0. Correspondingly, 
for k < r (in the case r > 2), let us define the Schmidt 
number k + 1 witness 



WW) = 1- 



1 



WW 
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Among Wk(ip)'s, for fixed ip, the witness able to de- 
tect the largest number of entangled states is of course 
W\{ip). Yet, Wi(ip) cannot detect any PPT bound en- 
tangled state, as we now prove. 

Every pure state ip in C d (£> C d can be written as 
\tp) = Vd[A® with Tr(AtA) = 1. The Schmidt 

coefficients of ip are given by the singular values of A. 
In particular, for the largest Schmidt coefficient we have 
Mi = H^Hoo = x/ljAAtji^, where is the operator 

norm of X. We have (\ip}(ip\) r = A® IV A* <gi 1, with V 
the swap operator. Notice that V < I. 

The witness Wi(tp), does not detect a state p as en- 
tangled if and only if (tp\p\ip) < p\. If p = pab is PPT, 
p = p T is a normalized state and 

-Tr(p r (|^)(^|) r ) 

= Tr(p(A <g> 1)) 

< Tr(p(AA^ <g> 1)) 

= Tr(p A AAt) (36) 

< max(0|^A t |0) 

= Mi) 

where = Tr^ (p) ■ A straightforward proof can also be 
obtained by considering that the reduction criterion [tJ 
is weaker than the PT criterion. Thus, for every PPT 
state p — pab we have p < pa® 1- For the state ip under 
consideration: 

MpM < (V»|PA ® = Tr^AAt) < p\. 

Witnesses Wk(ip), N > 2 are even worse in detecting 
PPT entangled states. Yet, for every 2 < k < r — 1, and 
for any state cp with Schmidt rank 2 < I < k, Pj,®Wk(ip) 
is a nondecomposable entanglement witness. 

X. CONCLUSIONS 

We have been able to prove that any state Pv{{w % '}) is 
entangled as soon as p > 0, for any set when at 

least one state ipu\ is entangled, except in the case with 
only two pure states ip^ with the same Schmidt coef- 
ficients. In the latter case the state could be entangled 
as well, but an entanglement witness different from (|15p 
would be required to prove it. 

The structure of the states p P ({ip^}) is very simple: 
all the entanglement appears to be concentrated in an 
eigenvector of the mixed state, while the separable part, 
in the suitable region of parameters, plays the role of a 
"cover" , which prevents the detection by partial trans- 
position (and hence distillation). We remark the resem- 
blance of the class of states with isotropic states, most 
evident when considering the special case of maximally 
entangled pure states {ip^ — ^J}. Indeed, isotropic 
states were involved in the analysis which signed the first 
appearance of the class of states p p (tlMK tpW) in litera- 
ture PH. 



Our analysis differs from the one appearing in [l8| 
and [IH , because we focus on the properties of the states, 
rather than on what they allow to do, and we construct 
witnesses to detect entanglement both in the bipartite 
and multipartite settings. Moreover, we generalize the 
states to the case of the possible choice of many pure 
states, i.e. from the states p p (ip' 1 ' to the states 

p P ({tp^})- It is clear that the states p P ({ip^}) can be 
modified, both in their separable and entangled parts, 
to provide larger classes of PPT entangled states. In- 
deed, the key point toward the construction of PPT en- 
tangled states, is that the separable part of p P ({ip^ 1 '}) 
is not only positive semidefinite under partial transpo- 
sition, but strictly positive, so that slightly changing it 
does not affect the positivity condition. For example, us- 
ing states similar to the ones studied in this paper, it is 
possible to prove that many of the positive maps that 
were conjectured to be nondecomposable in [24j . are ac- 
tually so [40| . One remarkable property of the structure 
(|2"6")) is that states p p ({ip ^}) are completely characterized 
by a set of pure states {V 1 } an d a mixing parameter p. 
Moreover, they are separable for p — and entangled 
- for almost any choice of {tp^ 1 '} with at least one tp^ 
entangled - for p > 0. We hope that the variety of pa- 
rameters at disposal through the choice of the set of pure 
states {V> (i) } (and of the mixing parameter p), could lead 
to the study of interesting cases/effects both in the bipar- 
tite and in multipartite setting. Moreover, the simplicity 
of the structure of this class of states suggests that they 
might be used to offer the first experimental verification 
of the existence, and properties, of bound entanglement. 
Preliminary studies of the robustness of these states un- 
der the action of noise, for some proper choice of the two 
pure states ip^ and tp^K confirms the fact that exper- 
imental construction of these states should be possible 
with current technology. A detailed analysis of the noise 
tolerance of the states p p , together with a study of the 
possible experimental realization of these states will be 
presented elsewhere. 

Notice that all the results regarding witnesses can be 
directly translated into results regarding maps through 
the Choi- Jamiolkowski isomorphism, so that in this paper 
we provide many examples of nondecomposable maps, 
useful to detect the entanglement of PPT states. More- 
over, through the analysis of states p P ({ip^}) and of the 
corresponding witnesses, we could provide a relationship 
among the properties of fc-positivity, complete positiv- 
ity and decomposability: any map that is A:-positive, for 
k > 2, but not completely positive, can be extended to 
a nondecomposable map. Thus, it seems that further 
analysis of the property of A:-positivity could not only be 
useful to study the Schmidt-number property of states, 
following 28], but the entanglement property itself. 
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